package com.xs.sort;

/**
 * @author xs
 * date 2018/8/16 11:50
 */
public class BubbleSort implements Sort<Integer> {


// 初始序列：{49 27 65 97 76 12 38}
//　　第1趟： 12 27 65 97 76 49 38
//　　第2趟： 12 27 38 97 76 49 65
//　　第3趟： 12 27 38 49 76 97 65
//　　第4趟： 12 27 38 49 65 97 76
//　　第5趟： 12 27 38 49 65 76 97

	public void sortData(Integer[] a) {
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j <a.length-1-i ; j++) {
				if(a[j]>a[j+1]){
					int temp =a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}
}
